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Abstract 

We investigate an efficient quantum error correction of a fully correlated 
noise. Suppose the noise is characterized by a quantum channel whose error 
operators take fully correlated forms given by cxf"*, a®" and erf", where 
n > 2 is the number of qubits encoding the codeword. It is proved that 
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(i) n qubits codeword encodes (n — 1) data qubits when n is odd and (ii) 
n qubits codeword implements an error-free encoding, which encode {n — 2) 
data qubits when n is even. Quantum circuits implementing these schemes 
are constructed. 
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1. Introduction 

In quantum information processing, information is stored and processed 
with a quantum system. A quantum system is always in contact with its 
surrounding environment, which leads to decoherence in the quantum system. 
Decoherence must be suppressed for quantum information stored in qubits to 
be intact. There are several proposals to fight against decoherence. Quantum 
error correction, abriviated as QEC hereafter, is one of the most promising 
candidate to suppress environmental noise, which leads to decoherence 
By adding extra ancillary qubits, in analogy with classical error correction, it 
is possible to encode a data qubit to an n-qubit codeword in such a way that 
an error which acted in the error quantum channel is identified by measuring 
another set of ancillary qubits added for error syndrome readout. Then the 
correct codeword is recovered from a codeword suffering from a possible error 
by applying a recovery operation, whose explicit form is determined by the 
error syndrome readout. 

In contrast with the conventional scheme outlined in the previous para- 
graph, there is a scheme in which neither syndrome readouts nor syndrome 
readout ancilla qubits are required j2l, 0, 0, 11]. In particular, in 0, [HI, a gen- 
eral efficient scheme was proposed. A data qubit is encoded with encoding 
ancilla qubits by the same encoding circuit as the conventional one, after 
which a noisy channel is applied on the codeword. Subsequently, the inverse 
of the encoding circuit is applied on a codeword, which possibly suffers from 
an error. The resulting state is a tensor product of the data qubit state with 
a possible error and the ancilla qubit state. It is possible to correct erro- 
neous data qubit state by applying correction gates with the ancilla qubits 
as control qubits and the data qubit as a target qubit. 

This paper presents two examples of error correcting codes falling in the 
second category. The noisy quantum channel is assumed to be fully correlated 
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[6|, which means all the qubits constituting the codeword are subject to the 
same error operators. In most physical realizations of a quantum computer, 
the system size is typically on the order of a few micrometers or less, while 
the environmental noise, such as electromagnetic wave, has a wavelength on 
the order of a few millimeters or centimeters. Then it is natural to assume all 
the qubits in the register suffer from the same error operator. To demonstrate 
the advantage of the second category, we restrict ourselves within the noise 
operators Xn = = ay,Zn = cr^ in the following, where n > 2 is the 

number of constituent qubits in the codeword. We show that there exists an 
n-qubit encoding which accommodates an (n — l)-qubit data state if n is odd 
and an (n— 2)-qubit date state if n is even. Although the channel is somewhat 
artificial as an error channel, we may apply our error correction scheme in 
the following situation. Suppose Alice wants to send qubits to Bob. Their 
qubit bases differ by unitary operations Xn, Yn or Z„. Even when they do 
not know which basis the other party employs, the can correctly send qubits 
by adding one extra qubits (when n is odd) or two extra qubits (when n is 
even) . 

We state the theorems and prove them in the next section. The last 
section is devoted to summary and discussions. 

2. Main Theorems 

In the following, (jj denotes the ith component of the Pauli matrices and 
we take the basis vectors 



so that az is diagonalized. We introduce operators Xn = ®^=iO'x, Yn = 
and Zn = ®"=i0"2 acting on the n-qubit space C^" = ®"^]^C^, where 
?7, > 2 as mentioned before. 

Let ^1,^42,^3 be m x m complex matrices, and let k G {l,...,m — 1}. 
Denote by Ak{Ai, A2, A^) the (joint) rank-A; numerical range of {Ai, A2, A3), 
which is the collection of (01,02,03) G such that PAjP = ajP for some 





^(P) = POP+PlXnpXl+P2YnpY^+P3ZnpZl With Po,Pl,P2,P3 > 0, ^Pi = 1 



i=0 



(1) 
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has a fc-dimensional quantum error correcting code (QECC) if and only if 
Ak{Xn,Yn, Zn) ^ 0. To prove this statement, we need to recall the Knill- 
Laflamme correctability condition, which asserts that given a quantum chan- 
nel $ : Mn — >■ Mn with error operators {Fi}i<i<r, V is a QECC of $ if and 
only if PF-FjP = i^ijP, where P G M„ is the projection operator with the 
range space V It should be clear that Ak{{F- Fj}i<ij<r) 7^ if and only 
if there is a QECC with dimension k. Now it follows from = = = I 
and the relations 

when n is even and 

■^nY'n -t^-^n; ^^^n -^^^^n^ ^n-^n -^^^^ 

when n is odd that the channel ([1]) has a /c- dimensional QECC if and only if 

Afc({i^^F,}i<„<,) = Afc(X„, y„, Z„, I) ^ 0. 

By noting that PIP = 1-P irrespective of rank P, we find Afc(X„, Y^, Zn) 7^ 
if and only if Afc(X„, F„, Z„, J) 7^ 0. 

Theorem 2.1. Suppose n > 2 is odd. Then A2n-i(X„, y„, Z^) 7^ 0. 

Proof. Our proof is constructive. For ji, . . . ,jn E {0, 1}, denote . . . , jn) = 
m=l\J^)■ Let 

V = Span { . . . , j„) : the number of i with = 1 is even} . 

Then dimV = is even C) = + 1)" - (1 - 1)") = 2"-\ where (;!) is 
the number of r-combinations from n elements. Since 

a,|0) = |1), = |0), ay\0) = ajl) = -i\0), a,|0) = |0), a,\l) = -|1), 

we have 

Xn\v),Yn\v) eV-^ and Z^l^) = for all |w) G V. 

Let P be the orthogonal projection onto V. Then the above observation 

shows that PX^P = PY^P = and PZ^P = P. Therefore, (0,0,1) G 

A2n-i {Xn, Yn, Zn), which shows that A2n-i 1^, Z„) 7^ and hence V is 

shown to be a 2"~ ^-dimensional QECC. □ 

Now let us turn to the even n case. We first state a lemma which is 
necessary to prove the theorem. 
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Lemma 2.2. Let A G M/v be a normal matrix. Then the rank-k numerical 
range of A is the intersection of the convex hulls of any N — k + 1 eigenvalues 
of A. 



The proof of the lemma is found in [11 



Theorem 2.3. Suppose n > 2 is even. Then A2n-2(X„, 1^, Z„) 7^ but 

A2n-i(x„,y„,z„) = 0. 

Proof. Let n = 2m. By Theorem I2.H A2n-2(X„_i, Zn~i) 7^ 0. Consider 

V' = Span { |0) I ji, . . . , jn-i) '■ the number of i with ji = 1 is even} . 

Observe that the projection P onto V satisfies PXnP = PYnP = and 
PZnP = P and hence (0, 0, 1) G A2n-2 (X„, Z„), which proves A2n-2 (X„, Yn, Z^) 7^ 
0. 

Since {Xn,Yn, Zn} is a commuting family, X„,y„ and Z„ can be diago- 
nalized simultaneously. We may assume that 

Xn = /2"-l © (-/2"-l) and F„ = /2n-2 © (-/2n-2) © /2n-2 © (-/2n-2) . (2) 

Since axO-y = iaz, we have 

Zn = (-l)"X„y„ = (-I)'" ( J2n-2 © (-J2n-2) © (-J2n-2) © /2n-2 ) . (3) 

Let us show that A2n-i(X„,F„) = {(0,0)}. We first note the identity 
Afc(if, K) = Ak{H + iK) for Hermitian H, K. Let us replace H by Xn and 
X by 1^ to obtain Afc(X„,l^) = Afc(X„ + Since X„ and y„ commute, 
Xn + il^n is normal and Lemma [2.21 is applicable. From Eqs. ^ and ([3]), we 
find Xn + has eigenvalues l + i,l — z,— 1 + i,— 1 — i and each eigenvalue is 
2"~^-fold degenerate. By taking N = 2^ and A; = 2"~^ in Lemma [2l2| we find 
the rank-2"'~^ numerical range of X„ + iYn is the intersection of the convex 
hulls of any 2" — 2"~^ + 1 = 2"^^ + 1 eigenvalues. Since each eigenvalue 
has multiplicity 2"~^, each convex hull involves at least three eigenvalues. 
By inspecting four eigenvalues plotted in the complex plane, we easily find 
the intersection of all the convex hulls is a single point (0,0), which proves 
A2n-i(X„,l^) = {(0,0)}. Similarly, we prove K2n-i{Yn, Zn) = {(0,0)}. From 
these equahties we obtain 

A2n-i(x„,y„,z„) c {(0,0,0)}. 
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Suppose A2n-i {X n, Yn, Zn) ^ 0. Let P be a rank-2" ^ projection such that 
PXr^P = PYr.P = PZ„P = 0. Let 



Pii 



12 



Pl2 P22 



where each Pij has size 2" ^ x 2" ^. From P^ = P and PXnP = 0, we have 
four independent equations 

Pii + P12-P12 = -Pii) -Pn ^ P12P12 = Oi -^2^2 + -^12-^12 = -P22, -^2^2 ~ P12P12 = 0. 

Let P12 = UDV'^ be the singular value decomposition of P12, where D is a 
nonnegative diagonal matrix and U,V & U(2"'^^). Then the above equations 
are solved as 

Pn = UDU\ P22 = VDV\ 2D'^ = D. 
By collecting these results, we find the projection operator is decomposed as 

^ [U ^ j I ^ ^ } I ^ ^ ' 

Since rank P = 2""^ and = P, it follows from 2^^ = D that D = ^h"-^- 
Let 

^=f/t(/2„_2©(-/2„_2))^7 and P = y^(/2n-2 © (-/2n-2))y . 

Then both A and P are non-singular. On the other hand, the assumption 
PYnP = PZ^P = implies A + B = A-B = Oand hence A = B = 0, 
which is a contradiction. Therefore, A2n-i(X„, 1^, Z^) =0. □ 

In the following, we give an explicit construction of QECC for $ in Eq. O 
with odd n. The technique is based on Theorem 12.11 and the results in [5|. 
Let W be the 2" x 2"~^ matrix with columns in the set 
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D 







yt _ 



. . . , in) : the number of i where ji = 1 is even }. 

Define the x 2" matrix R=[W X^W ] . In our QEC, an {n - 1)- 
qubit state p is encoded with one ancilla qubit |0) as P(|0)(0| ® p)RK Then 
a noisy quantum channel $ is applied on the encoded state and subsequently 
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the recovery operation is applied so that the decoded state automati- 
cally appears in the output with no syndrome measurements. Our QEC is 
concisely summarized as 

^{R{\O){O\0 p) R^) R = Pa0 p for all pGMsn-i, (4) 

where pa = (po + P3)|0)(0| + (pi +p2)|l)(l|. 

Choosing an encoding amounts to assigning each of 2""^ column vectors 
in a basis vector of the whole Hilbert space without repetition. Therefore 
there are large degrees of freedom in the choice of encoding. In the following 
examples, we have chosen encoding whose quantum circuit can be imple- 
mented with the least number of CNOT gates. Since our decoding circuit 
is the inverse of the encoding circuit, it is also implemented with the least 
number of CNOT gates. 

When n = 3, the unitary operation R can be chosen as 

R = |000)(000| + |011)(001| + |110)(010| + |101)(011| 

+ |111)(100| + |100)(101| + |001)(110| + |010)(111|. 

When n = 5, R can be chosen as 

R = |00000)(00000| + |00011)(00001| + |00110)(00010| + |00101)(00011| 



+ 


01100) (OOlOOl 


+ 


|01111)(00101| 


+ 


|01010)(00110| 


+ 


|01001)(00111 


+ 


11000) (OlOOOl 


+ 


|11011)(01001| 


+ 


|11110)(01010| 


+ 


|11101)(01011 


+ 


10100)(01100| 


+ 


|10111)(01101| 


+ 


|10010)(01110| 


+ 


|10001)(01111 


+ 


11111)(10000| 


+ 


|11100)(10001| 


+ 


|11001)(10010| 


+ 


|11010)(10011 


+ 


10011)(10100| 


+ 


|10000)(10101| 


+ 


|10101)(10110| 


+ 


|10110)(10111 


+ 


00111)(11000| 


+ 


|00100)(11001| 


+ 


|00001)(11010| 


+ 


|00010)(11011 


+ 


01011)(11100| 


+ 


|01000)(11101| 


+ 


|01101)(11110| 


+ 


|01110)(11111 



Figure [2] shows quantum circuits of the matrix R for n = 3 and n = 5. It 
follows from Eq. (j4]) that the recovery circuit is the inverse of the encoding 
circuit. It seems, at first sight, that the implementations given in Fig. 1 
contradict with Eq. (jlj) since the controlled NOT gate in the end of the 
recovery circuit is missing in the encoding circuit. Note, however, that the 
top qubit is set to |0) initially and the controlled NOT gate is safely omitted 
without affecting encoding. 
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(a) 



(b) 



Figure 1: Encoding and recovery circuits, wliicli encodes and recovers an arbitrary (n— 1)- 
qubit state p witli a single ancilla qubit initially in the state |0)(0|. (a) is for n = 3 while 
(b) is for n = 5. The quantum channel in the box represents a quantum operation with 
fully correlated noise given in Eq. (1). The output ancilla state is * = (1) for error 
operators /^^ and Z3 {X3 and Fg) for 71 = 3 and * (1) for I®^ and Z5 {X5 and Y5) 
for n = 5. 



We construct a decoherence-free encoding when n is even as follows. The 
codeword in this case is immune to the noise operators, which is an analogue 
of noiseless subspace/subsystem introduced in [12|, ll3[. Let 

|e) = \ . . . ,jn) '■ the number of i with ji = 1 is even. 

Then evidently a vector 

^ (|e) + X^\e)) 
is separately invariant under the action of Xn, and Z„. There are 



2 ^ \ r 

r=even 



n 



2n-2 



orthogonal vectors of such form, e.g. we have four vectors, 

-^(10000) + 11111)), ^(10011) + 11100)), 

i=(|0101) + 11010)), ^(10110) + 11001)), (5) 

for n = 4. Thus we find a decoherence-free encoding for n — 2 = 2 qubits by 
projecting onto this invariant subspace spanned by these basis. It should be 
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encoding ^jj^^gj decoding 
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Figure 2: Encoding and recovery circuits, which encodes and recovers an arbitrary (n — 2)- 
qubit state p with two ancilla qubit initially in the state |00)(00|. (a) is for n = 4 while (b) 
is for n — 6. The quantum channel in the box represents a quantum operation with fully 
correlated noise given in Eq. (1). The output ancilla state is always |00)(00|, irrespective 
of error operators acted in the channel. 



noted that the projection operator P to the subspace Vef spanned by the four 
vectors in Eq. satisfies rank P = 4 and PX^P = PY^P = PZ^P = P, 
which shows (1,1,1) G A4(X4, Y^, Z^). It is easy to generahze this resuh to 
cases with arbitrary n = 2m > 2. Figure [2] (a) and (b) depict quantum 
circuits for (a) n = 4 and (b) n = 6, respectively. 

3. Summary and Discussions 

We have shown that there is a quantum error correction which suppresses 
fully correlated errors of the form {a®", a®", erf "■}, in which n qubits are 
required to encode (i) n — 1 data qubit states when n is odd and (ii) n — 2 
data qubit states when n is even. We have proved these statements by using 
operator theoretical technique. Neither syndrome measurements nor ancilla 
qubits for syndrome measurement are required in our scheme, which makes 
physical implementation of our scheme highly practical. Examples with n = 3 
and n = 5 are analyzed in detail and explicit quantum circuits implementing 
our QEC with the least number of CNOT gate were obtained. 

Since the error operators are closed under matrix multiplication, errors 
can be corrected even when they act on the codeword many times. 

A somewhat similar QEC has been reported in [6|. They analyzed a 
partially correlated noise, where the error operators acts on a fixed number 
of the codeword qubits simultaneously. They have shown that the quantum 
packing bound was violated by taking advantage of degeneracy of the codes. 



9 



Justification of sucfi a noise pliysically, liowever, seems to be rattier difficult. 
Tliey liave also shown that correlated noise acting on an arbitrary number n 
of qubits can encode k = n — 2 data qubits. In contrast, we have analyzed a 
fully correlated noise, which shows the highest degeneracy, and have shown 
that = n — 1 data qubits can be encoded with an n-qubit codeword when 
n is odd. Clearly, our QEC suppressing fully correlated errors is optimal as 
it is clear that one cannot encode n qubits as data qubits for odd n and we 
have shown that one cannot encode n — 1 qubits for even n. 
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